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Abstract 

In this note we present an algorithm for the construction of the unit group of 
the Burnside ring O(G) of a finite group G from a list of representatives of the 
conjugacy classes of subgroups of G. 

1 Introduction. 

Let G be a finite group. The Burnside ring O(G) of G is the Grothendieck ring 
of the isomorphism classes [X] of the finite left G-sets X with respect to disjoint 
union and direct product. It has a Z-basis consisting of the isomorphism classes 
of the transitive G-sets G/H, where H runs through a system of representatives of 
the conjugacy classes of subgroups of G. 

The ghost ring of G is the set £1(G) of functions f from the set of subgroups of 
G into Z which are constant on conjugacy classes of subgroups of G. For any finite 
G-set X, the function cbx which maps a subgroup H of G to the number of its fixed 
points on X, i.e., cbx(H) = #{x G X : h.x = x for all h, € H}, belongs to O(G). By a 
theorem of Burnside, the map <J) : [X] — > ch x is an injective homomorphism of rings 
from D.{G) to O(G). We identify O(G) with its image under (b in O(G), i.e., for 
x € O(G), we write x(H) = cb(x)(H) = 4> H (x). 

The ghost ring has a natural Z-basis consisting of the characteristic functions 
of the conjugacy classes of subgroups of G. The table of marks of G is defined as 
the square matrix M(G) which records the coefficients when the transitive G-sets 
G /H are expressed as linear combinations of the characteristic functions. If G has 
r conjugacy classes of subgroups M(G) is an r x r matrix over Z which is invertible 
over Q. 

Let Hi,...,H r be representatives of the conjugacy classes of subgroups of G. 
Then we can further identify the ghost ring D.(G) with Z r , where, for x € O(G), 
we set Xi = x(H-t), i = l,...,r. For x € Z T , the product xM(G) -1 yields the 
multiplicities of the transitive G-sets G/H-i in x. An element x £ 0.(G) thus lies in 
O(G) if and only if xM(G) -1 consists of integers only. 

The units of the ghost ring are {±1} T C Z r . We want to determine those ±1- 
vectors which are contained in the image of O(G) in Z T . Of course every such 
vector can be tested with the table of marks. But this task grows exponentially 
with the number r of conjugacy classes. 
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A formula for the order of the unit group 0*(G) of O(G) in terms of normal 
subgroups of G has been given by Matsuda [2] . The following result of Yoshida [5] 
gives a necessary and sufficient condition, which will allow us to explicitly calculate 
a basis of 0*(G). 

Theorem 1.1 Let u be a unit in O(G). Then u G Q(G) if and only if, for every 
subgroup H < G, the function |j. H : Nq(H) — > C defined by (J. H (n) = u(H (n))/u(H) 
is a linear character of Nq(H). 

Here u(H (n)) is the value of u at the preimage in Ng(H) of the cyclic subgroup 
of Ng(H)/H generated by the coset Hn.. The Theorem follows from a more general 
characterization of elements of the ghost ring which lie in the Burnside ring by 
certain congruences. 

2 The algorithm. 

Let E be an elementary abelian 2-group of order 2 m , generated by <Z\ , . . . , e m . Every 
linear character A of E is determined by its values on the e^, which in turn can be 
chosen, independently, to be +1 or —1. 

Given a subgroup H < G, to say that u H is a linear character of N = Ng(H) 
amounts to the following. First, let R < N be the minimal subgroup such that 
H < R and N/R is an elementary abelian 2-group. Since |J. H has only values ±1 
it must have R in its kernel and can be regarded as a character of the elementary 
abelian 2-group E := N/R. Let ei , . . . , e m be a basis of E. 

Let n G N and consider the coset Hu G N/H. The element Rn G E can be 
expressed in a unique way as linear combination Ru = e* 1 • • • e^- , with oc^ G {0, 1}, 
k = 1 , . . . , m. 

Let A be a linear character of E. Then A is determined by the values A(eiJ, 
k=l,...,mand A(Rn) =A(e 1 ) oc ' •••A(e m ) 0Cm . 

Now u H is a linear character if and only if u H = A for some choice of the values 
A(e k ), k G 1,...,m, i.e., u H (u) = A(Rtl) = Ale!)" 1 •••A(e m ) a ™. Thus u must 
satisfy 

u(H(n))/u(H) =A(e 1 ) a ' (n) ---A(e m ) a - (n) . (1) 

Let p, q G {1 , . . . , r} be such that H is a conjugate of H p and H (n) is a conjugate 
of H q . Then ([T]) can be written as a linear equation over GF(2) in the unknowns 
li , . . . , l m (such that A(ejJ = (— l) lk , k = 1 , . . . ,m), and Vi, . . . ,v r (such that 
u(Ht) = (-ir\i = 1,...,r) as 

<x-|li H h a m l m + v p + v q = 0. (*) 

For a given subgroup H < G, each coset Hn G N/H contributes one such equa- 
tion; conjugate elements of N /H of course yield the same equation. Since n can be 
chosen such that Ru = e^, the system contains equations of the form 



lk + Vp +Vq = 0, 
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which allow us to express the 1^ in terms of the v^, for all k = 1 , . . . , m. What 
remains, for each subgroup H, is a (possibly trivial) system of homogeneous equa- 
tions in the v-l only, which we denote by £(H). Of course, conjugate subgroups give 
rise to the same system of equations. The following theorem is now immediate. 

Theorem 2.1 u € O(G) if and only if, for each subgroup H < G, it satisfies the 
conditions £(H). 

The algorithm is based on Theorem 12. 11 Given a list Hi , H2, . . . H T of representa- 
tives of subgroups of G, the following steps are taken for each H = H|, i = 1 , . . . , r. 

1. Let N = Nq(H) and Q = N/H. Let q j , j = 1 , . . . , I, be representatives of the 
conjugacy classes of Q and let Cj = H (qj) be the subgroup of G corresponding 
to the cyclic subgroup of Q generated by qj. Then Cj is a conjugate of some 
Hie and u(Cj) = u(Hk) for all u G Z r . 

2. Let H < R < N be such that E := N/R is the largest elementary abelian 
2-quotient of N/H. Inside G, this subgroup R can be found as closure of H, 
the derived subgroup N' and the squares g 2 of all generators g of N. 

3. Regard E as a GF(2)-vector space and find a basis z-\ , . . . , e m . (This requires a 
search through the elements of E until a large enough linearly independent set 
has been found.) Now every element e G E can be described as a unique linear 
combination e = <x-\ ei + • • • + a m e m of the basis elements with at G {0, 1}. 
In particular, for every representative qj, we get such a decomposition of the 
coset Rqj G E. 

4. For each q, write down its equation Then eliminate the unknowns l]< to 
yield £(H). 

Finally, it remains to solve the system U[ =1 £(H|): its nullspace corresponds to the 
group of units d*(G). 

3 Examples. 

Theorem 1 1 . 1 1 can be used to determine the units of the Burnside ring of an abelian 
group. The order of the unit group in the following theorem agrees with Matsuda's 
formula [H Example 4.5]. 

Theorem 3.1 If G is a finite abelian group whose largest elementary abelian 2- 
quotient has order 2 11 , then |Q*(G)| = 2 2 " '. In particular, if G is an elementary 
abelian 2-group of order 2 n then |0*(G)| = 2 2n . 

Proof Let N-|, . . . , 1 < G be the (maximal) subgroups of index 2 in G and 
define G 27 for i = 1 , . . . , 2 n — 1 as 

f+1 if H < Ni, 
A-t(H) = ^ " l ' (2) 

1—1 otherwise. 
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Furthermore set := Oi=i 1 At if n > 1 and A^ := —1 if u = 0. Then 

A G (H)=nA i( H) = H ^ = G K ; K| . (3) 
\Ji 1+ 1 if H G{N 1 ,...,N 2 n_ 1 }. 

We claim that the 2 n units 23 = {—At :i = 1,...,2 n — 1} U {Aq} form a basis of 
Q*(G). 

First, we show that At G 0.{G). Fix H < G and denote by (a. H the function 
N G (H) -> C as defined in Theorem O for u = A t . Now, if H j£ N t then U ^ N t 
for all U with H < U < G. Hence At(U)/Ai(H) = 1 for all such U, i.e, \i H is 
the trivial character of G/H. And if H < Nt then |j. H is the linear character of 
G/H with kernel Nt/H. In any case, |a. H is a linear character of G/H, and from 
Theorem 11.11 then follows that At G O(G). Together with —1 E H(G) this yields 
B C Q(G). 

Next, note that 23 is linearly independent. For each such function, restricted to 
{Nt :i = 1,...,2 n — 1}U {G} has exactly one value equal to —1 . 

Finally, every unit u G O* ( G ) is a linear combination of the —At, i = 1 , . . . , 2 n — 1 , 
and Aq. For the values of u at {Nt :i = 1,...,2 n — 1}U {G} determine a unique 
linear combination v of 23 which coincides with uon{Nt:i = l,...,2 n — 1}U{G}. 
Now it suffices to show that for every subgroup H < G with |G : H| > 2 and for 
every unit w of 0.{G), the value w(H) is already determined by the values w(U) for 
subgroups U of G with H < U. To see this note that there must exist a subgroup 
U of G containing H such that U/H is either of odd prime order, or cyclic of order 
4, or elementary abelian of order 4. From Theore m 1 1.1 1 we obtain a linear character 
|x H on U/H with values ±1 . In the first case, this character is trivial which implies 
w(H) = w(U). In the second case this character must be trivial on the subgroup 
V/H of U/H of order 2. This implies w(H) = w(V). In the third case, observe that 
every linear character \i of U/H satisfies |j.(U-|/H)|j.(U2/H)(j.(U3/H) = 1, where 
Ut/H, U2/H, U3/H are the subgroups of order 2 of U/H. This implies w(H) = 
w(U 1 )w(U 2 )w(U 3 ). □ 

The argument which shows the linear independence of the set 23 is still valid in 
a general 2-group. Thus rkO*(G) > 2 n for any 2-group G with |G/0(G)| = 2 n . 
It may however happen that |Ng(H) : H| < 4 and then the argument which shows 
that 23 spans the unit group breaks down. In fact, if G is the dihedral group of 
order 8 then |G/<D(G)| = 4 but rkO*(G) = 5. 

Let A be a finite abelian group of odd order, and let i : A — ) A be the automor- 
phism of A which maps every element to its inverse, i(a) = a~ 1 , a G A. Then let 
G be the semidirect product of A and (i). The conjugacy classes of subgroups of 
G are easy to describe in terms of the subgroups of A. For every subgroup N of A 
there are two conjugacy classes of subgroups of G. One consists of N only, since 
N is normal in G, and the other consists of |A : N| conjugates of (N,i), which is a 
self- normalizing subgroup of G. 

Let u G O* ( G ) . It follows from Theorem IX . XI and the fact that the normalizer of 
every N < A is G, that u is constant on {1M : N < A}. Moreover, it is easy to see 
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that for every N < A, the function Un € O(G) defined by 

Un(h) = /"1 ifH= 6 <N,i>, 
1 1 otherwise, 

is a unit in Q(G). Thus rkgp^) Q*(G) = r + 1 , where r is the number of subgroups 
of A. 

An implementation of the algorithm from section [2] in the GAP system for com- 
putational discrete algebra [I] allows us to calculate D.*[G) for particular groups 
G, given a list of representatives of the conjugacy classes of subgroups of G. GAP 
contains programs to calculate such a list for small groups. A procedure for the con- 
struction of a list of representatives of classes of subgroups (as well as the complete 
table of marks) of almost simple groups G has been described in [3]. 

The following table shows some of the results obtained. 2 



G 


rkO*(G) 


G 


rkO*(G) 


G 


rkO*(G) 


G 


rkO*(G) 


A 3 


1 


s 3 


3 


Mn 


18 


h 


15 


A 4 


2 


s 4 


6 


M 12 


51 


)i 


38 


A 5 


5 


s 5 


10 


M 22 


59 


J 3 


42 


A 6 


12 


s 6 


23 


M 23 


78 






A 7 


20 


s 7 


34 


M 24 


225 






A 8 


44 


S 8 


67 


HS 


139 






A 9 


66 


s 9 


110 


Mel- 


150 






A 10 


106 


Sio 


205 


He 


248 






An 


163 


Sn 


320 


Co 3 


416 






A12 


372 


S12 


660 











4 A conjecture. 

Let 02(G) be the ring of monomial representations of G which are induced from 
linear representations of subgroups which have values ±1 only. Then Q 2 (G) is a 
subring of the ring of all monomial representations of G containing the Burnside 
ring O(G). It has a basis labeled by the conjugacy classes of pairs (H,A), where 
A is a linear character of H with A(h) = ±1 for all h, E H, or equivalently labeled 
by the conjugacy classes of pairs (H,K) where K < H is such that M : K < 2 
(corresponding to the kernel of A). 

Conjecture 4.1 Let G be a finite group. Then 

rkO*(G) - 1 < rkH 2 (G) - rkO(G). 

Using a result of Dress, the conjecture would imply immediately that any group 
G of odd order is solvable. For, if |G| is odd no subgroup of G has a non-trivial 

2 The published version of this article did not contain the entries for A10, Ai 1 , A12, Sio, Si 1 , 
Si 2, J3, M23, M24, HS, McL, He and C03. Also, the entry for Mi 2 was listed incorrectly as 49. 
We are grateful to Serge Bouc for spotting and correcting this error. 
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linear character with values ±1 or, equivalently, a subgroup of index 2. Hence 
rk 02(G) = rkO(G) and thus 0*(G) = {±1}. But if O(G) contains no non-trivial 
units, then it contains no non-trivial idempotents either (because a non-trivial 
idempotent e yields a non-trivial unit 2e — 1). Solvability of G then follows by 
Dress' characterisation of solvable groups pQ. 

The formula clearly holds for 2- groups: if G is a 2-group then every non-trivial 
subgroup H < G has a subgroup of index 2, whence Clji G ) — rkO(G) > rkO(G) — 1. 
On the other hand, one always has rkO*(G) < rkO(G). 

Of course most often a nontrivial subgroup H has many more than just one 
subgroup of index 2. In fact, for an elementary abelian group G of order 2 n one 
has 



where [k] q = ^ and [k] q ! = [1] q [2] q • • • [k] q and [£] q = M< ff k]q! - Thus, in 



this case, rk 0.2(G) — rkO(G) is a large multiple of rkO*(G) — 1 = [rC\2- It follows 
from Theorem 13.11 that the conjecture is true for abelian groups. In fact, if G has 
odd order this is clear; and if G has even order, let G /N be the largest elementary 
abelian 2-factor group and assume it has order 2 n . Then, using Theorem 13 .1\ 



where the last inequality follows from the fact that to each pair of subgroups 
K/N < H/N of G/N such that K/N has index 2 in H/N corresponds at least one 
such pair (namely K < H) of subgroups of G. 

The Feit-Thompson Theorem implies the conjecture for groups of odd order. 
Clearly there are no subgroups of index 2 in a group of odd order. Moreover, such 
a group admits only the trivial units in its Burnside ring, see Lemma 6.7 [5]. 

If G is the semidirect product of an abelian group A of odd order and the 
inversion i, we have seen in Section [3] that rkgp(2)0*(G) = r + 1, where r is the 
number of subgroups of A. Now each subgroup N of A occurs as a subgroup of 
index 2 in (N,i). It follows that rk02(G) — rkO(G) = r. So this class of groups 
provides infinitely many examples where the inequality in the conjecture becomes 
an equality. The only other known such example is the alternating group A5. 

In a slightly more general situation, let us suppose G has order 2m for an odd 
m € N. Then, using Feit-Thompson, G is solvable. Moreover, rk GF (2)0*(G) equals 
the number of representatives H of conjugacy classes of subgroups of G which have 
no normal subgroup of index p for an odd prime p, see again Lemma 6.7 [5]. On 
the other hand rk 02(G) — rkO(G) = r equals the number of representatives H 
of conjugacy classes of subgroups of G which have a normal subgroup of index 2. 
Since, in a solvable group, every nontrivial subgroup has a normal subgroup of 




rkO*(G)-l =|G/N|-1 = [n] 2 




rk0 2 (G/N)-rkO(G/N) 
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prime index, each representative which has no normal subgroup of index p for an 
odd prime p must have one of index 2. This shows the conjecture in that case. 

And if G is a solvable group, it is still true that rkQ*(G) is less than or equal to 
the number of representatives H of conjugacy classes of subgroups of G which have 
no normal subgroup of index p for an odd prime p . And that such a representative 
(except for the trivial subgroup) then has a normal subgroup of index 2. And 
on the other hand rkQ 2 (G) — rkO(G) = r is greater or equal to the number of 
representatives H of conjugacy classes of subgroups of G which have a normal 
subgroup of index 2. This verifies the conjecture for all solvable groups G. 

Does Feit-Thompson imply the conjecture for all finite groups G? 

In general it seems that, the larger the group the larger the difference between 
the two quantities. This is illustrated by the following table, 3 if compared with the 
table in section O 



G 


rkGl 2 (G) 


G 


rk0 2 (G) 


G 


rkGl 2 (G) 


G 


rkGl 2 (G) 




-rkO(G) 




-rkO(G) 




-rkO(G) 




-rkQ(G) 


A 3 





s 3 


2 


Mil 


36 


h 


29 


A 4 


2 


S 4 


11 


Mu 


221 


h 


178 


A 5 


4 


s 5 


19 


M 22 


217 


h 


142 


A 6 


14 




82 


M 23 


243 






A 7 


27 


s 7 


153 


M 24 


5512 






A 8 


199 


Ss 


699 


HS 


1502 






A 9 


305 


s 9 


1328 


Mel- 


353 






Aio 


775 


Sio 


5496 


He 


5742 






An 


1560 


Sn 


11363 


Co 3 


6852 






A U 


7524 


s 12 


54637 











Moreover, the conjecture has been verified for all groups of order less than 1920. 
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